Beim Verfahren TRIBUT wird wie bei der Gleichgewichtsumlegung (Gleichgewichtsumlegung) zu Beginn jeder neuen Iteration eine Routensuche durchgeführt. Falls neue Routen gefunden werden, die auf die konvexe Front fallen, werden sie in die Menge der relevanten Routen aufgenommen. Anschließend wird die Gleichgewichtsbildung durch einen paarweisen Nachfrage-Ausgleich zwischen den Routen durchgeführt (Abbildung 115). Dazu werden folgende Schritte durchgeführt:
- Ausgleich zwischen den Routen eines Mautlevels
- Ausgleich zwischen benachbarten Mautlevels
- ständige Korrektur des Verlaufs der konvexen Front und Anpassung der kritischen Values of time.
